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optimized data sharing in multicell MIMO 
with finite backhaul capacity 

Randa Zakhour and David Gesbert 
Abstract 

This paper addresses cooperation in a multicell environment where base stations (BSs) wish to jointly 
serve multiple users, under a constrained-capacity backhaul. We point out that for finite backhaul capacity 
a trade-off between sharing user data, which allows for full MIMO cooperation, and not doing so, which 
reduces the setup to an interference channel but also requires less overhead, emerges. We optimize this 
trade-off by formulating a rate splitting approach in which non-shared data (private to each transmitter) 
and shared data are superposed. We derive the corresponding achievable rate region and obtain the optimal 
beamforming design for both shared and private symbols. We show how the capacity of the backhaul 
can be used to determine how much of the user data is worth sharing across multiple BSs, particularly 
depending on how strong the interference is. 

I. Introduction 

Interference is a major issue in several types of wireless networks. The related problem is especially 
acute in cellular networks with full spectrum reuse across all base stations (BSs) (see HI and references 
therein). In traditional designs, each BS obtains from the backhaul the data intended for users in its 
coverage area alone, i.e. if one ignores cases of soft handover, data for users is not available at multiple 
BSs: this results in the so-called interference channel (IC) and was treated for the MISO case in [2J 
and ||3l for example. Recent research rooted in MIMO theory has suggested the benefits of relaxing 
this constraint, allowing for user messages to be shared at multiple transmitters so that a giant broadcast 
MIMO channel ensues. In such a scenario, multicell processing in the form of joint precoding is realized, 
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e.g. for the downlink: this scheme is referred to as network MIMO (a.k.a. multicell MIMO) (see llH, lH, 
|[6|| for example). 

In this paper, we focus on the issue of data sharing in a multicell cooperation setup. Other issues, such 
as the complexity of a centralized implementation of network MIMO or CSI sharing are for example 
tackled in |7| and |8|, respectively. 

In fact, full data sharing subsumes high capacity backhaul links, which may not always be available, or 
even simply desirable. In fact, under limited backhaul rate constraints, data sharing consumes a precious 
fraction of the backhaul capacity which otherwise could be used to carry more data to the users: this 
overhead should thus be compensated by the capacity gain induced by the network MIMO channel over 
the classical IC. 

A number of recent interesting research efforts have considered networks with finite-capacity backhaul. 
To cite a few, in 13 and |[TOl , joint encoding for the downlink of a cellular system is studied under the 
assumption that the BSs are connected to a central unit via finite-capacity links. The authors investigate 
different transmission schemes and ways of using the backhaul capacity in the context of a modified 
version of Wyner's channel model. One of their main conclusions is that "central encoding with oblivious 
cells", whereby quantized versions of the signals to be transmitted from each BS, computed at the 
central unit, are sent over the backhaul links, is shown to be a very attractive option for both ease of 
implementation and performance, unless high data rate are required. If this is the case, the BSs need 
to be involved in the encoding, i.e. at least part of the backhaul link should be used for sending the 
messages themselves not the corresponding codewords. 

In ifTTl . an optimization framework, for an adopted backhaul usage scheme, is proposed for the downlink 
of a large cellular system. A so-called joint transmission configuration matrix is defined: this specifies 
which antennas in the system serve which group of users. The backhaul to each BS is used to either carry 
quantized versions of the transmit signals computed centrally similarly to the scheme in 111 Oil , except that 
a more realistic system model is assumed; alternatively, the backhaul is used to carry uncoded binary 
user data. 

In |[T2l . a more information- theoretic approach is taken and a two-cell setup is considered in which, in 
addition to links between the network and each BS, the two multi-antenna BSs may be connected via a 
finite-capacity link: different usages of the backhaul are optimized and their rate regions compared under 
suboptimal maximum ratio transmission beamforming. iHl uses duality theory to optimize transmission 
for both quantized and unquantized message based cooperation schemes: for the unquantized case, 
intermediate schemes that time-share between no and full cooperation while meeting the backhaul 
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constraints are proposed. 

Imposing finite capacity constraints on the backhaul links brings with it a set of interesting research 
as well as practical questions, since more cooperation between BSs is expected in 4G cellular networks, 
in particular: 

• Given the backhaul constraints, assuming that not all traffic is shared across transmitters, i.e assuming 
a certain part remains private to each transmitter, what rates can be achieved? 

• How useful is data sharing when backhaul constraints are present? I.e., how do the rates achieved 
with a data sharing joint transmission enabling scheme compare to those achieved without data 
sharing, under limited backhaul? 

• Is there a backhaul capacity lower bound below which it does not pay off to share user data? 

In this work, we attempt to answer these questions by considering a setup in which a finite rate backhaul 
connects the network with each of the BSs, and focusing on how to use this given backhaul to serve the 
users in the system. To simplify exposition, we focus on the two-cell problem. A transmission scheme 
is specified whereby superposition coding is used to transmit signals to each user: each user's data is in 
fact split into two types, 'private' data sent by a single BS and 'shared' data transmitted via multiple 
bases. Thus for all non trivial traffic ratios between private and shared data, our system corresponds 
to a hybrid channel, which in an information theoretic sense may be considered as an intermediate 
between the MIMO broadcast (or "network MIMO") and the interference channels. The corresponding 
rate region is expressed in terms of the backhaul constraints and the beamforming vectors used to carry 
the different signals: finding the boundary of the aforementioned region is reduced to solving a set of 
convex optimization problems. In doing so, we also solve the problem of optimal beamforming design 
for this hybrid IC/MIMO channel. We compare the rates achieved in such a rate splitting scheme to 
those obtained for network MIMO and the IC and illustrate the gains related to moderate sharing levels 
in certain realistic situations. An alternative approach to the use made here of the backhaul is the one 
proposed in lITOl for example: as described earlier, such an approach assumes the BSs are oblivious to the 
encoding and uses the backhaul to forward quantized versions of the encoded symbols to be transmitted 
over the air. We also adapt this scheme to our setup and compare its performance to our rate splitting 
scheme. 

II. System Model and Proposed Transmission scheme 

The system considered is shown in Figure [T] In this study, we focus on a two transmitter two receiver 
setup. As we emphasize the problem of precoding at the transmitter side, the receivers are assumed to 
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have a single antenna whereas transmitters have Nt > 1 antennas each: hjj is the A^t -dimensional complex 
row vector corresponding to the channel between transmitter j and user i; hj = [hn hj2] represents user 
i's whole channel state vector. The signal received at user i will be given by 

2 

Vi = ^hijj(ij + Zi, (1) 

where Xj G C^' denotes BS j's transmit signal, and Zi ~ CM{0,a'^) is the receiver noise. Xj is subject 
to power constraint Pj so that 

E||x,f <P,., J = 1,2. (2) 

We assume a backhaul link of capacity Cj [bits/sec/Hz] between the central processor (CP) or the 
backbone network, and transmitter j, for j = 1,2: the central processor collects all downlink traffic then 
routes it to individual (non shared traffic) or both (shared traffic) transmitters. In an attempt to bridge the 
interference channel situation (where the transmitters do not share user data) and the multi-cell MIMO 
scenario (where they do), we propose to split the user traffic content across two types of messages: 

• private messages will be sent from the CP to only one of the transmitters, and 

• shared messages, which are sent from the CP to both transmitters, and are consequently jointly 
transmitted. 

Note that while previous work (e.g. lfT2ll ) has considered private and common messages in a similar 
sense to that in the Han-Kobayashi approach to the interference channel, i.e. where common messages 
are transmitted by a single BS but decoded by both receivers, here the private messages and shared 
messages are fundamentally different and are instead analogous to the private and common messages 
in Slepian-Wolf 's Multiple Access Channel (MAC) with a common message |[T4l . where a common 
message is meant for a single receiver but known at both transmitters. 

Thus, the total information rate for user i, ri, will be split across r^i p, rj2,p and c, where r^^c refers 
to the rate of the shared message for that user, and rij^p refer to the rate of the private message for user 
i reaching it from BS j: 

2 

— ^ ^ ^ij,P ~^ ^i,c- (3) 

i=i 

Assumptions We assume each receiver does single user detection (SUD), in the sense that any source 
of interference is treated as noise. Note that this paper examines the costs and benefits of sharing user 
data, not that of sharing the channel state information (CSI), hence full global CSIT is assumed at each 
transmitter. A companion paper which focuses on the problem of CSIT sharing can be found in lITSl . 
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A. Particular Cases 

The transmission scheme introduced here covers the two particular cases of: 

• An interference channel, obtained by forcing ru^p = ri,i = 1,2, and 

• A network MIMO channel, obtained by forcing r^j p = 0,i = 1,2, j = 1, 2. 

Notation In what follows, i = mod (i, 2) + l,i = 1,2 and is used to denote the other transmit- 
ter/receiver depending on the context. 



Backhaul link, 
capacity Cj 




Backhaul link, 
capacity Cj 



Fig. 1. Constrained backhaul setup. The rates of the messages carried by each backhaul link are represented. The central 
processor is assumed to collect all downlink traffic then routes it to individual (non shared traffic) or both (shared traffic) 
transmitters. 



B. Backhaul usage 

Here we introduce some fundamental inequalities imposed by the backhaul constraints which will be 
helpful in characterizing the achievable rate region for this hybrid IC/MIMO channel. Backhaul link j 
with finite capacity Cj serves to carry both private (from BS j) and shared messages for both users, so 
that the following constraint applies: 

2 2 

Cj > rij,p + r,,e, j = 1, 2. (4) 

i=l i=l 

Using Q, this constraint can be rewritten as: 

2 2 
i=l 1=1 
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Finally, the sum rate r = ri + r2, cannot exceed the total backhaul capacity, so that 

r<Ci + C2. (6) 

C. Over-the-air transmission 

The channel between the two transmitters and user i can be viewed as a MAC with a common message 
|[T4l . The overall channel can be regarded as the superposition of two such channels, which interfere with 
each other so that the receiver noise at user i is enhanced by the interference due to the signals carrying 
user i's data; the total interference plus noise power at user i will be denoted by af. We thus write the 
transmit signal of BS j as a superposition of two signals, Xjj, z = 1, 2, one intended for each user: 

2 

i=l 

Restricting the transmission model to beamforming, can be generated as: 

where Si^c and Sjjp are independent CM{0, 1) random variables; Wi.c = [wfi.wfaJ^ G C^^S is the 
beamforming vector carrying symbols Si^c, and Wjj p G C^' is the beamforming vector carrying symbols 

Sij,p- 

The following proposition specifies a rate region corresponding to the over-the-air channel, achievable 
by transmit signals of the form given in ([8]l. Details of the proof can be found in Appendix [A] 

Proposition 1. The following rate region IZgu- is achievable on the over-the-air segment: 

Tio^v < log2 (^1 + ^"^^^^^^ , j = 1, 2, i = 1, 2 
2 



where 



n < log2 (^1 + — " "''"^ j , i = 1,2 (9) 

2 

"^^^ = + XI \^ij"^ihp\ + l^i^^i.cl ' (10) 

anJ f/ie beamforming vectors are subject to power constraint 

2 

{W^^iA? + \\^ij,pf) < Pj^ j = i>2. (11) 

i=l 
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III. Rate Region 

An achievable rate region IZ is the set of (ri, rn^p, ri2,p, ?'2, r2i,p, ?'22,p), as specified above, that satisfy 
the specified backhaul and power constraints. We are particularly interested in the boundary of the rate 
region, in maximum weighted sum rate points, and in the beamforming strategies to reach these points. 
As the direct characterization of the rate region is a difficult task here, one may obtain the rate region 
boundary by using the rate profile notion from lfT6l : a rate profile specifies how the total rate is split 
between the users. Points on the rate region boundary are thus obtained by solving the following problem 
for a discretized over [0, 1], where a denotes the proportion of the total sum rate intended for user I's 
data: 



max. r 

s.t. ri = ar, r2 = (1 — a)r 

ri>0,rij,p>0,i = l,2,j = l,2 

2 

i=i 

2 2 
i=l i=l 

(ri ) G ^air, (12) 

where T^air was defined in Proposition [T] and the remaining constraints follow from ([3]) and ([5]). 

This problem may be solved using a bisection method over r, which requires testing the feasibility of 



any chosen sum rate r: the latter is detailed in subsection III- A below. 



A. Establishing feasibility of a given rate pair (ri,r2) 

Assume sum rate r and a to be fixed. Thus, ri = ar, r2 = (1 — a)r. An important question towai^d 
characterizing the rate region boundary is how do we establish feasibility of this rate pair? 

Lemma 1. Rate pair (ri,r2) is achievable, if a rate-tuple (ri, rn^p, ri2,p, r2, r2i,p, r22,p) such that 

2 

E ^ilv = '^i + ^2 - Ci) = Ci, (13) 

can be supported on the over-the-air segment. 
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Proof: On the over-the-air segment of our communication setup, more data sharing increases the 
achievable rate region. On the other hand, the backhaul constraints limit the amount of shared data. From 
Equation Q, the private rates must satisfy the constraint that Yl^j=i '''ji,p be no less than q. ■ 

Lemma 2. Feasibility of a rate pair (ri, may be checked by solving the following power minimization: 

2 2 

X] X] (ll'^^i.cll^ + l|wij,p|p) (14) 
i=i j=i 

s.t. < rij^p < Cj, j = 1,2 

ci + C2 - r2 < rii_p + ri2,p < n 

{ri,ru.p, ri2,p, r2, ci - ru^p, C2 - ri2,p) G Tlair- 

Proof: Problem ([14]) is a power minimization subject to power and rate constraints (ri,r2) taking 
into consideration Lemma [T] The latter gives 

ru,p = ci - r2i,p, 

ri2,p = C2 - r22,p- (15) 

Combining this with the constraints 

2 

ri > ^rij,p,i = 1,2, (16) 

and the nonnegativity constraints of all rates, we obtain the following constraints on rn p and r-i2,p: 

< rii,p < ci 
< ri2,p < C2 

ci + C2 - r2 < rii,p + ri2,p < ri. (17) 



Solving Problem ( [T4| ) 

From Lemma |2j we can establish feasibility of rate pair (ri, r2) by solving (14). Fixing all rates in (14 1, 



the remaining power minimization problem can be shown to be equivalent to a convex optimization, and 
thus solved efficiently. This is discussed in more detail in Appendix |B] 

Constraints ( [TT] ) define a polyhedron. If a single q is zero, rij p = 0, and the polyhedron collapses 
down to a line segment. If both Cj's are zero, the line segment further collapses into a single point: in this 
case, there are no private messages and only shared messages are needed, as in the traditional network 
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MIMO setup, and only the (rn p, ri2,p) pair (0, 0) needs to be checked for feasibiUty. In the general case, 
we conjecture that to solve ([14]), it is enough to check feasibility at the corner points of the polytope 



defined in ( [17) , so that to check feasibility we only need to solve the above convex optimization at a 
small number of points, which is what we do in our simulations. 

Note that the above rate region could further be expanded by dirty-paper coding lITTl the shared 
messages, thereby reducing the interference at one of the users: thus, if user I's shared message is 
encoded first, dirty-paper coding of the other messages at user 2 ensures the corresponding signal does 
not cause interference to user 2. 



IV. Quantized Backhaul (Oblivious Base Stations) 

Depending on the network setup, it may also be possible to move the processing away from the BSs 
and assume these to be ignorant of the encoding scheme: this type of framework was recently proposed in 
lITOll . where the dirty paper encoded then quantized input signal in a Wyner-type channel model network 
is optimized. In this section, we modify the scheme in ifTOl to linear beamforming in our channel setup. 
In this oblivious BSs configuration, the CP designs the transmission and the backhaul is now used to 
carry to each transmitter a quantized version of the signals it should transmit. 

A. Oblivious BS with Linear Beamforming 

Before any quantization takes place and for a linear precoding scheme, the signal to be transmitted by 
base station i, Xj G C^' can be written as 

Xj = WijSj + W2jS2, (18) 

where Sk ~ CA/'(0, 1) are the symbols carrying user /c's message. Thus, 

xj ~ CM {On, , wij^ij + W2j wg) , (19) 

Since the backhaul links have finite capacity, the designed Xj may not be forwarded perfectly to the 
corresponding BS. Thus, quantization is resorted to. This may be modeled, as in 1,10,1 . by a forward test 
channel of the form 

where Xj is as specified above and qj is the quantization noise, independent of x^ and such that ~ 
CM (O, Cqj). Xj is what ends up being transmitted by BS j. Due to the backhaul constraint, the mutual 
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information I(xj,Xj) must satisfy 

I(x,-,x,) <C,-. (21) 
Moreover, given the power constraints, the co variance of Xj, C^j^^ must be such that 

Tt [CxJ = TV [Cx, + CqJ < Pj. (22) 
The signal received at user k is thu^ 

2 2 

= ^ hfcj [xj + q^] + nfe = ^ hkjWkjSk + (23) 

where 

2 

i=i 

Let w/j = [wfci; Wfc2] be the joint precoding vector carrying user A;'s symbols, will be upper bounded 

by 

l°g2 ( 1 + -IT— 7- u ^ ) (25) 

To tackle the design of the precoding and the quantization, we distinguish between the case where 
Nt = l and that when Nt > 2. 

1) Nt = I: In this case, the covariance matrix Cq^ boils down to a single parameter, the quantization 



noise variance a^^, so that ( [21] ) becomes 



logJl+ '"^-' t'"^^' ]<Cr (26) 



^2 -^J 

2 I ^2 



Similarly, the power constraint at BS j reduces to |wij| + |w^2j| + ^ Pj- 

It is clear that the best rates require to be as small as possible. Thus, from the backhaul constraint, 
a?. = ^'^^ilc'^^T^^^ , and constraint (|26ll can be transformed into a second order cone convex one. This 



is however not the case if Nt > 2, which is now treated separately below. 



Recall k is used to denote the 'other' user/base station. 
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2) Nt > 2: Xj's covariance matrix, wijw{^- + W2jW^, is rank 2. Let UjAjU|^ be its eigenvalue 
Xj^i and Aj,2- Premultiplying pO] ) by U^^^ ^ yields an equivalent channel 



distribution, and let U^^^ be the two columns corresponding to the nonzero eigenvalues, referred to as 



Xj+qj, (27) 



such that ±j = "kj, = uf'^ ^x^-, qj = vf^ "cij, all in C^. 



Cx^ = diag [Xj^i, Aj^2]- ( |2T] ) becomes 

2 



J]log2 (l + ^ ) <C,-. (28) 



,=1 \ ^q. 



whereas (22i becomes X]i=i (^-^i,* + "^1 j — ^i- However, unlike the Nt = 1 case, studying the above 
power and backhaul link constraints does not seem to offer a simple characterization of the quantization 
noise covariance matrix, and attempts to solve the problem only guarantee a local optimum. 

When determining the corresponding achievable rate region in Section |V| we use Matlab's fmincon 
function. 



V. Numerical Results 

Throughout the simulations, Ci = C2 and the common value is denoted C. Similarly, Pi = P2 and 
the common value is denoted P. Since the rate region is established for one given channel instance, we 
illustrate the gains arising from finite shared messages over one example of a channel given by some 
arbitrary, yet fixed, coefficients. Later on we show Monte Carlo results obtained over fading channels. 

Figures |2]|4] show, for the following channel 



hii = 


[0.2939 - 


1.1488i - 1.5260 - 0.3861i], 


hi2 = 


[0.3963 - 


0.26791 0.8306 + 0.61101], 


h2i = 


[-0.7201 


- 0.30251 -0.9658- 0.17541 


h22 = 


[0.1952 - 


0.00261 1.7096 + 0.40401], 



and different values of the backhaul constraints, the rate regions achieved for an SNR (P/o"^) of 10 dB 
by the following different schemes: 

• The proposed rate splitting scheme, which we label FRS (for Full Rate Splitting) 

• The rate splitting scheme studied in ifTSl . where private rates originate from only one of the two 
base stations {rij^p = 0, for i ^ j), which we label ARS (for Asymmetric Rate Splitting), 
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• Beamforming on the interference channel (rjj p = r^, z = 1, 2), labeled IC, 

• Network MIMO beamforming (rj^c = ri,i = 1,2), labeled NM, 

• The quantized backhaul network MIMO scheme, labeled QNM. 

As can be seen, depending on C, the FRS scheme may achieve a total sum rate of up to 2C, which is 
the maximum possible: this is the case in Figure |2] for example. One can also note that if C is relatively 
low, one may be better off giving up on a network MIMO approach, especially if the backhaul is used 
to forward the messages themselves. As the backhaul capacity increases, the NM approach increases in 
appeal. The FRS and ARS approaches outperform it as C increases until the point where both achieve 
the same rate region: when this happens, the system is no longer backhaul-limited and becomes limited 
by the achievable rate region over the air interface. 

Note that simulations not presented here have shown that QNM might provide slightly better results 
over a portion of the rate region: Of course, the applicability of either scheme may be limited by the 
network infrastructure itself and where the network 'intelligence' is located. Also, the rate region achieved 
by the FRS and ARS schemes are not always as smooth and can be nonconvex, similar to the QNM 
region, since we do not convexify the region by time sharing between different transmit strategies. 



2*- 




0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2 



Fig. 2. Sample Rate Regions Comparison for lOdB SNR, C = 1 bits/sec/Hz 

Figures [5] and [6] show the maximum sum rates achieved by the FRS scheme averaged over 100 channel 
samples, for Nt = 2 and different values of the backhaul. The channels are assumed to be symmetric in 
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the sense that 

hii ~CAA(0,I), i = l,2 (29) 

h-~C7V(0,eI),i = l,2,i= mod (i, 2) + 1 (30) 
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where the parameter e quantifies the strength of the cross links (in an interference channel, this would 
be the strength of the interfering link). For C low, the maximum sum rate of 2C is achievable for quite 
low SNR. As C increases the saturation of the sum rate at 2C occurs at higher SNR. Also shown in the 
figures is how much of the total data rate comes from private messages. Our feasibility check as detailed 



in Section III-A does not seek to maximize the total private messages: it simply checks the corner points 



of the feasible rate region defined by the backhaul constraints for feasibility over the air interface and 
exits at the first instance of a feasible set of rates. However, for C quite low, most of the data will be 
in the form of private messages, whereas as C increases, private messages will be required for higher 
values of the SNR only. Thus, for C = 10, for an SNR lower than 10 dB, the sum rate can be maximized 
almost always by a network MIMO approach. 



Maximum sum rate, C = 1 

— Sum of private rates, C = 1 

Maximum sum rate, C = 5 

■ * - Sum of private rates, C = 5 
" " Maximum sum rate, C = 10 
Sum of private rates, C = 10 



10 12 14 16 18 20 

SNR (dB) 



Fig. 5. Average maximum sum rate versus SNR for C = 1,5 and 10 bits/sec/Hz, and and symmetric channels with cross 
channel variance .1. The figure also shows how much of the rates are in the form of private messages. 



VI. Conclusion 

In this paper, we proposed to use the backhaul capacity to convey different types of messages: private 
messages transmitted from only one of the base stations, and shared messages jointly transmitted from 
several base stations. A corresponding achievable rate region for the two-cell setup was characterized 
and simulations have illustrated the benefit of the rate splitting approach adopted. The study shows how 
the portion of traffic that ought to be shared grows with the backhaul capacity limit. Our rate splitting 
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Fig. 6. Average maximum sum rate versus SNR for C = 1,5 and 10 bits/sec/Hz, and and symmetric channels with cross 
channel variance .5. The figure also shows how much of the rates are in the form of private messages. 

approach was compared to one relying on quantization, wtiicti it normally outperforms. Note that in both 
cases, better rates may be attained by dirty-paper coding, not considered here. 

Appendix A 

MAC WITH A COMMON MESSAGE 

For convenience, we reproduce the following result from |[T9]| . initially obtained by Slepian and Wolf 
|[T4]| . where /(.; .) denotes mutual information and /(.; .|.) denotes conditional mutual information: 

Theorem 1 (MAC with a common message). The sources put out statistically independent messages 
Wo,Wi,W2 with uRq, nRi, ni?2 bits, respectively. The message Wq is seen by both encoders and 
is called the common message, whereas Wi and W2 appear only at the respective encoders 1 and 
2, i.e. are private to those encoders. Encoder 1 maps {wq,wi) to a sequence G Af", encoder 2 
maps {wq,W2) to a sequence G and the channel Py\Xi,X2{-) P^^s out a sequence y"^ £ 3^". 
Consider a distribution PUX1X2Y that factors as PuPxi\uP'x2\uP'y\XiX2- The following rate region. 
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denoted 'R.{Pu Px^p ■> Px2\u)> achievable: 

Ri < I{Xr,Y\X2,U), 
R2 < I{X2;Y\X,,U), 
Ri + R2< I{Xi,X2;Y\U), 
Ro + Ri + R2< IiXi,X2;Y). 



(31) 



One can further restrict attention to \hl\ < min(|3^| + 3, |A'i||A2| + 2). The capacity of the thus defined 
MAC is the union of such regions, 



Cmac = U Tl{Pu 1 Pxi\u^ Px2\u)- 



(32) 



In the setup considered, let Si^c, Sij^p, j = 1,2, he independent CJ\f{0, 1) random variables, and define 
the transmit signal of BS j to user i, ^ij, as in ([8]l. The received signal at user i, as given by ([T]), becomes 



Vi = '^hijXij + Zi, (33) 

CJ\f{0, af) is the receiver noise plus interference, which from ([8]l, can be verified to be equal to 

2 



Zi ~ 



(34) 



In the proposed transmission scheme, Si^c is the equivalent of U in pi] ). Thus, the following rates are 
achievable, under perfect channel state information at the receiver (CSIR): 



2 

nj,p < /(Xji, Xi2; 2/i|wi,cSi,c), j = 1, 2 
2 



(35) 
(36) 

(37) 



One can easily verify that the mutual information expressions are the ones in ([9]). 



Appendix B 

The equivalence of ([14]) for fixed rates to a convex optimization is shown by 
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• Taking the positive semidefinite relaxation of the problem (see [20] for example), by introducing 
for each vector w a positive semidefinite matrix V, which replaces ww^; 

• Noting that the relaxed problem is convex and has zero duality gap; 

• Noting that the optimal matrices will be rank one. 
Let 



ri = 2'---i, i = i,2, 

and Rj = h^hj, Hij = h^hjj, the relaxation is given by 



mm. 



i=l 



a2 + J]TY[R,,,Vj^.,J+Tr[R,Vj, 



j' 



< TV [Rij Vij- p] , i,j = 1,2 



^2 + ^ Tr [Ry'Rij',p] + TV [RiV^ 



j' 



<ETr[R»jVij-p],i = l,2 



a2 + ^Tr[R,,vVj^.,J+Tr[RiV: 

j' 

2 



1,2 



E (Tr [Dj Vi,e] + TrV,j-p) < P„ j = 1, 2. 



(38) 
(39) 



(40) 



One can show that the optimal matrices will be rank one by considering individual useful and interfering 
terms corresponding to each one and noting that the maximization of the useful term subject to a power 
and an interference constraint will have a rank one optimal solution Ell . 

Denote by Ajj^p the Lagrange coefficient associated with the constraint on the private rate to user i 
from base station j; similarly, Aj^p is the Lagrange coefficient associated with the constraint on the sum 
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of private rates to user i and Aj is to Lagrange coefficient associated with the total rate constraint. Finally, 
let fij be the Lagrange coefficient associated with the power constraint at BS j. 



For given rates, the dual problem 11221 of ( 14), and of its semidefinite relaxation, is 



max 



s.t. hN, + MiDi + ^2D2 + I Xjj^p + + X-i I hf hj 



J- i 



> 



Xij,p ^ Xj^p ^ Ai \ 



Equivalently, and introducing the short-hand Sj = ( X]j=i ^ij,p + -^j,p + ) > 



max. a' 



s.t. 



Ajj^p + Xi^p + Aj 
1 



hi [I2JV, + /ilDi + ;U2D2 + Sihf h-] ^ hf 

> — 



(41) 



At the optimum. 



(41 1 holds with equaUty. 



(42 1 becomes 



h 



V 



(1 + fij)lN, + Sihf.hjj 



y I ^ij,P _|_ Aj.p Aj 

tj,p i,p ^ I 



(42) 



1 



hi [l2iv, + /^iDi + /i2D2 + Sihf h-] ^ hf 



(43) 
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Let jj,min denote the index of the user for which the left-hand side of the above equation is the 
smallest, and ji,max the user for which it is the largest; let Uj^.^, Uj^^^ denote these values, 
respectively. Then 

Aj,p ^j,imin-^*,P (44) 

'^Ui.maxiP -^iii.maxiP (^*Jmax ^is.min) (45) 

Aii„„i„,p = (46) 

From the KKT conditions, this implies that constraints associated with Fj and Tjp will hold with 
equaUty, as will those associated with Fij. „^^,p, which is to be expected from what is known about the 
MAC channel ll23l . 

Note that if the ji,max were known beforehand, the constraints associated with ji^min (they will be 
guaranteed to hold at the solution) can be ignored and the resulting problem can be shown to be convex 
in a similar manner to the problem treated in fTF] (using results from Il24il among others). 

References 

[1] D. Gesbert et al, "Multi-cell MIMO cooperative networks: A new look at interference," IEEE J. Sel. Areas Cominun., 

vol. 28, no. 9, pp. 1380 -1408, Dec. 2010. 
[2] E. Jorswieck and E. Larsson, "Complete characterization of the Pareto boundary for the MISO interference channel," IEEE 

Trans. Signal Processing, vol. 56, no. 10, pp. 5292-5296, Oct. 2008. 
[3] H. Dahrouj and W. Yu, "Coordinated beamforming for the multicell, multi-antenna wireless system," IEEE Trans. Wireless 

Commiin., vol. 9, no. 5, May 2010. 
[4] S. Shamai (Shitz) and B. M. Zaidel, "Enhancing the cellular downlink capacity via co-processing at the transmitting end," 

in Proc. IEEE Vehicular Technology Conf., 2001. 
[5] K. Karakayali, G. Foschini, R. Valenzuela, and R. Yates, "On the maximum common rate achievable in a coordinated 

network," in Proc. IEEE Int. Conf. on Communication, 2006. 
[6] O. Somekh, O. Simeone, O. Bar-Ness, and A. Haimovich, "Distributed multi-cell zero-forcing beamforming in cellular 

downlink channels," in Proc. IEEE Global Telecomm. Conf., 2006. 
[7] B. L. Ng, J. S. Evans, S. V. Hanly, and D. Aktas, "Distributed downlink beamforming with cooperative base stations," 

IEEE Trans. Inf. Theory, vol. 54, no. 12, pp. 5491 -5499, Dec. 2008. 
[8] E. Bjornson, R. Zakhour, D. Gesbert, and B. Ottersten, "Cooperative multicell precoding: Rate region characterization and 

distributed strategies with instantaneous and statistical CSI," IEEE Trans. Signal Processing, 2010, accepted for publication. 
[9] S. Shamai (Shitz), O. Simeone, O. Somekh, and H. Poor, "Joint multi-cell processing for downlink channels with limited- 
capacity backhaul," in Proc. Information Theory and Applications Workshop, 2008. 
[10] O. Simeone, O. Somekh, H. Poor, and S. Shamai (Shitz), "Downlink multicell processing with limited-backhaul capacity," 

EURASIP Journal on Advances in Signal Processing, May 2009. 



January 26, 2011 



DRAFT 



20 



[11] P. Marsch and G. Fettweis, "A framework for optimizing the downlink performance of distributed antenna systems under 

a constrained backhaul," in Proc. 13th European Wireless Conference (EW'07), Paris, France, April 2007. 
[12] , "On base station cooperation schemes for downlink network MEMO under a constrained backhaul," in Proc. IEEE 

Global Telecomm. Conf., Nov. -Dec. 2008. 
[13] , "On downlink network MIMO under a constrained backhaul and imperfect channel knowledge," in Proc. IEEE 

Global Telecomm. Conf., Nov. -Dec. 2009. 
[14] D. Slepian and J. K. Wolf, "A coding theorem for multiple access channels with correlated sources," Bell Syst. Tech. J., 

vol. 52, pp. 1037-1076, Sep. 1973. 
[15] R. Zakhour, , and D. Gesbert, "Team decision for the cooperative MIMO channel with imperfect csit sharing," in Proc. 

Information Theory and Applications Workshop, 2010. 
[16] M. Mohseni, R. Zhang, and J. Cioffi, "Optimized transmission for fading multiple-access and broadcast channels with 

multiple antennas," IEEE J. Sel. Areas Commun., vol. 24, no. 8, Aug. 2006. 
[17] G. Caire and S. Shamai (Shitz), "On the achievable throughput of a multianteima Gaussian broadcast channel," IEEE Trans. 

Inf. Theory, vol. 49, pp. 1691-1706, 2003. 
[18] R. Zakhour and D. Gesbert, "On the value of data sharing in constrained-backhaul network mimo," in International Zurich 

Seminar on Communications, IZS 2010, 2010. 
[19] G. Kramer, "Topics in multi-user information theory," Foundations and Trends in Communications and Information Theory, 

vol. 4, 2007. 

[20] A. Gershman et ah, "Convex optimization-based beamforming," IEEE Signal Processing Magazine, May 2010. 

[21] R. Zhang and S. Cui, "Cooperative interference management with MISO beamforming," IEEE Trans. Signal Processing, 

vol. 58, no. 10, Oct. 2010. 
[22] S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004. 
[23] T. M. Cover and J. A. Thomas, Elements of Information Theory. United States: John Wiley & Sons, 1991. 
[24] W. Yu and T. Lan, "Transmitter optimization for the multi-antenna downlink with per-antenna power constraints," IEEE 

Trans. Signal Processing, vol. 55, pp. 2646-2660, Jun. 2007. 



January 26, 2011 



DRAFT 



